/ Celestin Apprentice 4 / Apprentice-Release4.iso / Languages / RLaB 1.18c / manual / ifft.tex

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 5c 73 65 63 74 69 6f 6e | 7b 69 66 66 74 20 2d 2d |\section|{ifft --|
|00000010| 2d 20 49 6e 76 65 72 73 | 65 20 46 6f 75 72 69 65 |- Invers|e Fourie|
|00000020| 72 20 54 72 61 6e 66 6f | 72 6d 7d 0d 5c 6c 61 62 |r Tranfo|rm}.\lab|
|00000030| 65 6c 7b 66 6e 3a 69 66 | 66 74 7d 0d 5c 69 6e 64 |el{fn:if|ft}.\ind|
|00000040| 65 78 7b 69 66 66 74 28 | 29 7d 0d 5c 69 6e 64 65 |ex{ifft(|)}.\inde|
|00000050| 78 7b 46 6f 75 72 69 65 | 72 20 74 72 61 6e 73 66 |x{Fourie|r transf|
|00000060| 6f 72 6d 7d 0d 5c 69 6e | 64 65 78 7b 69 6e 76 65 |orm}.\in|dex{inve|
|00000070| 72 73 65 20 46 6f 75 72 | 69 65 72 20 74 72 61 6e |rse Four|ier tran|
|00000080| 66 6f 72 6d 7d 0d 5c 62 | 65 67 69 6e 7b 72 61 69 |form}.\b|egin{rai|
|00000090| 6c 7d 0d 49 46 46 54 20 | 3a 20 27 69 66 66 74 27 |l}.IFFT |: 'ifft'|
|000000a0| 20 27 28 27 20 4d 61 74 | 72 69 78 20 28 20 28 29 | '(' Mat|rix ( ()|
|000000b0| 20 7c 20 27 2c 27 20 53 | 63 61 6c 61 72 20 29 20 | | ',' S|calar ) |
|000000c0| 27 29 27 20 3b 0d 5c 65 | 6e 64 7b 72 61 69 6c 7d |')' ;.\e|nd{rail}|
|000000d0| 0d 0d 5c 76 65 72 62 2b | 69 66 66 74 2b 20 63 6f |..\verb+|ifft+ co|
|000000e0| 6d 70 75 74 65 73 20 61 | 20 64 69 73 63 72 65 74 |mputes a| discret|
|000000f0| 65 20 46 6f 75 72 69 65 | 72 20 74 72 61 6e 73 66 |e Fourie|r transf|
|00000100| 6f 72 6d 20 6f 66 20 74 | 68 65 0d 69 6e 70 75 74 |orm of t|he.input|
|00000110| 2e 20 55 6e 6c 69 6b 65 | 20 5c 76 65 72 62 2b 66 |. Unlike| \verb+f|
|00000120| 66 74 2b 2c 20 74 68 65 | 20 6f 75 74 70 75 74 20 |ft+, the| output |
|00000130| 69 73 20 73 63 61 6c 65 | 64 20 62 79 20 74 68 65 |is scale|d by the|
|00000140| 20 72 65 63 69 70 72 6f | 63 61 6c 20 6f 66 20 74 | recipro|cal of t|
|00000150| 68 65 0d 6e 75 6d 62 65 | 72 20 6f 66 20 65 6c 65 |he.numbe|r of ele|
|00000160| 6d 65 6e 74 73 20 69 6e | 20 74 68 65 20 69 6e 70 |ments in| the inp|
|00000170| 75 74 2c 20 73 75 63 68 | 20 74 68 61 74 0d 61 20 |ut, such| that.a |
|00000180| 63 61 6c 6c 20 74 6f 20 | 5c 76 65 72 62 2b 66 66 |call to |\verb+ff|
|00000190| 74 2b 20 66 6f 6c 6c 6f | 77 65 64 20 62 79 20 61 |t+ follo|wed by a|
|000001a0| 20 63 61 6c 6c 20 74 6f | 20 69 66 66 74 28 29 0d | call to| ifft().|
|000001b0| 77 69 6c 6c 20 72 65 70 | 72 6f 64 75 63 65 20 74 |will rep|roduce t|
|000001c0| 68 65 20 6f 72 69 67 69 | 6e 61 6c 20 6d 61 74 72 |he origi|nal matr|
|000001d0| 69 78 2e 20 20 54 68 65 | 20 72 65 73 75 6c 74 61 |ix.  The| resulta|
|000001e0| 6e 74 20 69 73 20 61 6c | 77 61 79 73 20 63 6f 6d |nt is al|ways com|
|000001f0| 70 6c 65 78 2e 0d 0d 54 | 68 65 20 61 72 67 75 6d |plex...T|he argum|
|00000200| 65 6e 74 20 6d 75 73 74 | 20 62 65 20 61 20 6d 61 |ent must| be a ma|
|00000210| 74 72 69 78 2e 20 49 66 | 20 69 74 20 69 73 20 61 |trix. If| it is a|
|00000220| 20 72 6f 77 20 6f 72 20 | 63 6f 6c 75 6d 6e 20 6d | row or |column m|
|00000230| 61 74 72 69 78 0d 74 68 | 65 6e 20 61 20 46 6f 75 |atrix.th|en a Fou|
|00000240| 72 69 65 72 20 74 72 61 | 6e 73 66 6f 72 6d 61 74 |rier tra|nsformat|
|00000250| 69 6f 6e 20 69 73 20 70 | 65 72 66 6f 72 6d 65 64 |ion is p|erformed|
|00000260| 20 6f 6e 20 74 68 61 74 | 20 76 65 63 74 6f 72 2e | on that| vector.|
|00000270| 20 49 66 0d 69 74 20 69 | 73 20 6e 6f 74 20 73 75 | If.it i|s not su|
|00000280| 63 68 20 61 20 76 65 63 | 74 6f 72 2c 20 74 68 65 |ch a vec|tor, the|
|00000290| 6e 20 46 6f 75 72 69 65 | 72 20 74 72 61 6e 73 66 |n Fourie|r transf|
|000002a0| 6f 72 6d 20 69 73 20 70 | 65 72 66 6f 72 6d 65 64 |orm is p|erformed|
|000002b0| 0d 6f 6e 20 65 61 63 68 | 20 63 6f 6c 75 6d 6e 20 |.on each| column |
|000002c0| 69 6e 20 74 75 72 6e 2e | 0d 0d 54 68 65 20 6f 70 |in turn.|..The op|
|000002d0| 74 69 6f 6e 61 6c 20 73 | 63 61 6c 61 72 20 61 72 |tional s|calar ar|
|000002e0| 67 75 6d 65 6e 74 20 63 | 61 6e 20 62 65 20 75 73 |gument c|an be us|
|000002f0| 65 64 20 74 6f 20 7a 65 | 72 6f 2d 70 61 64 20 6f |ed to ze|ro-pad o|
|00000300| 72 20 74 6f 20 74 72 75 | 6e 63 61 74 65 20 0d 74 |r to tru|ncate .t|
|00000310| 68 65 20 61 72 67 75 6d | 65 6e 74 20 74 6f 20 74 |he argum|ent to t|
|00000320| 68 65 20 6c 65 6e 67 74 | 68 20 67 69 76 65 6e 20 |he lengt|h given |
|00000330| 61 73 20 74 68 65 20 73 | 63 61 6c 61 72 2e 20 20 |as the s|calar.  |
|00000340| 0d 0d 54 6f 20 70 65 72 | 66 6f 72 6d 20 74 77 6f |..To per|form two|
|00000350| 20 64 69 6d 65 6e 73 69 | 6f 6e 61 6c 20 49 6e 76 | dimensi|onal Inv|
|00000360| 65 72 73 65 20 46 6f 75 | 72 69 65 72 20 54 72 61 |erse Fou|rier Tra|
|00000370| 6e 73 66 6f 72 6d 73 2c | 20 72 65 70 65 61 74 65 |nsforms,| repeate|
|00000380| 64 20 63 61 6c 6c 73 20 | 74 6f 0d 5c 76 65 72 62 |d calls |to.\verb|
|00000390| 2b 69 66 66 74 2b 20 61 | 72 65 20 72 65 71 75 69 |+ifft+ a|re requi|
|000003a0| 72 65 64 2c 20 74 61 6b | 69 6e 67 20 74 68 65 20 |red, tak|ing the |
|000003b0| 73 65 63 6f 6e 64 20 63 | 61 6c 6c 20 69 6e 20 74 |second c|all in t|
|000003c0| 68 65 20 6f 74 68 65 72 | 20 64 69 72 65 63 74 69 |he other| directi|
|000003d0| 6f 6e 2e 0d 54 68 69 73 | 20 69 73 20 73 68 6f 77 |on..This| is show|
|000003e0| 6e 20 62 65 6c 6f 77 2e | 20 20 0d 0d 0d 5c 70 61 |n below.|  ...\pa|
|000003f0| 72 61 67 72 61 70 68 7b | 45 78 61 6d 70 6c 65 7d |ragraph{|Example}|
|00000400| 0d 5c 69 6e 64 65 78 7b | 65 78 61 6d 70 6c 65 20 |.\index{|example |
|00000410| 6f 66 20 69 66 66 74 28 | 29 7d 0d 5c 69 6e 64 65 |of ifft(|)}.\inde|
|00000420| 78 7b 69 66 66 74 28 29 | 21 65 78 61 6d 70 6c 65 |x{ifft()|!example|
|00000430| 7d 0d 5c 62 65 67 69 6e | 7b 76 65 72 62 61 74 69 |}.\begin|{verbati|
|00000440| 6d 7d 0d 3e 20 61 20 3d | 20 72 61 6e 64 28 32 2c |m}.> a =| rand(2,|
|00000450| 34 29 0d 20 61 20 3d 0d | 20 20 20 20 20 20 20 20 |4). a =.|        |
|00000460| 31 20 20 20 20 20 20 30 | 2e 36 34 37 20 20 20 20 |1      0|.647    |
|00000470| 20 30 2e 30 33 36 39 20 | 20 20 20 20 20 30 2e 36 | 0.0369 |     0.6|
|00000480| 36 35 20 20 0d 20 20 20 | 20 30 2e 39 37 35 20 20 |65  .   | 0.975  |
|00000490| 20 20 20 20 30 2e 33 33 | 33 20 20 20 20 20 20 30 |    0.33|3      0|
|000004a0| 2e 31 36 32 20 20 20 20 | 20 30 2e 30 38 34 37 20 |.162    | 0.0847 |
|000004b0| 20 0d 3e 20 69 66 66 74 | 28 61 29 0d 20 6d 61 74 | .> ifft|(a). mat|
|000004c0| 72 69 78 20 63 6f 6c 75 | 6d 6e 73 20 31 20 74 68 |rix colu|mns 1 th|
|000004d0| 72 75 20 33 0d 20 20 20 | 20 20 20 20 20 20 20 20 |ru 3.   |        |
|000004e0| 20 20 20 30 2e 39 38 37 | 20 2b 20 30 69 20 20 20 |   0.987| + 0i   |
|000004f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 30 2e 34 39 |        |    0.49|
|00000500| 20 2b 20 30 69 20 20 20 | 20 20 20 20 20 20 20 20 | + 0i   |        |
|00000510| 20 20 30 2e 30 39 39 33 | 20 2b 20 30 69 0d 20 20 |  0.0993| + 0i.  |
|00000520| 20 20 20 20 20 20 20 20 | 20 20 20 30 2e 30 31 32 |        |   0.012|
|00000530| 37 20 2b 20 30 69 20 20 | 20 20 20 20 20 20 20 20 |7 + 0i  |        |
|00000540| 20 20 20 20 30 2e 31 35 | 37 20 2b 20 30 69 20 20 |    0.15|7 + 0i  |
|00000550| 20 20 20 20 20 20 20 20 | 20 20 2d 30 2e 30 36 32 |        |  -0.062|
|00000560| 34 20 2b 20 30 69 0d 0d | 20 6d 61 74 72 69 78 20 |4 + 0i..| matrix |
|00000570| 63 6f 6c 75 6d 6e 73 20 | 34 20 74 68 72 75 20 34 |columns |4 thru 4|
|00000580| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 30 |.       |       0|
|00000590| 2e 33 37 35 20 2b 20 30 | 69 0d 20 20 20 20 20 20 |.375 + 0|i.      |
|000005a0| 20 20 20 20 20 20 20 20 | 20 30 2e 32 39 20 2b 20 |        | 0.29 + |
|000005b0| 30 69 0d 3e 20 69 6d 61 | 67 28 69 66 66 74 28 61 |0i.> ima|g(ifft(a|
|000005c0| 29 29 0d 20 20 20 20 20 | 20 20 20 30 20 20 20 20 |)).     |   0    |
|000005d0| 20 20 20 20 20 20 30 20 | 20 20 20 20 20 20 20 20 |      0 |        |
|000005e0| 20 30 20 20 20 20 20 20 | 20 20 20 20 30 20 20 0d | 0      |    0  .|
|000005f0| 20 20 20 20 20 20 20 20 | 30 20 20 20 20 20 20 20 |        |0       |
|00000600| 20 20 20 30 20 20 20 20 | 20 20 20 20 20 20 30 20 |   0    |      0 |
|00000610| 20 20 20 20 20 20 20 20 | 20 30 20 0d 3e 20 62 20 |        | 0 .> b |
|00000620| 3d 20 72 61 6e 64 28 34 | 2c 34 29 0d 20 62 20 3d |= rand(4|,4). b =|
|00000630| 0d 20 20 20 20 30 2e 32 | 30 34 20 20 20 20 20 20 |.    0.2|04      |
|00000640| 20 30 2e 39 31 20 20 20 | 20 20 20 20 20 30 2e 37 | 0.91   |     0.7|
|00000650| 20 20 20 20 20 20 20 30 | 2e 39 36 20 20 0d 20 20 |       0|.96  .  |
|00000660| 20 20 30 2e 31 36 37 20 | 20 20 20 20 20 30 2e 31 |  0.167 |     0.1|
|00000670| 31 32 20 20 20 20 20 20 | 20 30 2e 39 35 20 20 20 |12      | 0.95   |
|00000680| 20 20 20 30 2e 39 31 35 | 20 20 0d 20 20 20 20 30 |   0.915|  .    0|
|00000690| 2e 36 35 35 20 20 20 20 | 20 20 30 2e 32 39 39 20 |.655    |  0.299 |
|000006a0| 20 20 20 20 30 2e 30 39 | 31 38 20 20 20 20 20 20 |    0.09|18      |
|000006b0| 30 2e 34 34 31 20 20 0d | 20 20 20 20 30 2e 31 32 |0.441  .|    0.12|
|000006c0| 39 20 20 20 20 20 20 30 | 2e 32 36 35 20 20 20 20 |9      0|.265    |
|000006d0| 20 20 30 2e 39 30 32 20 | 20 20 20 20 30 2e 30 37 |  0.902 |    0.07|
|000006e0| 33 35 20 20 0d 3e 20 69 | 66 66 74 28 69 66 66 74 |35  .> i|fft(ifft|
|000006f0| 28 62 29 27 29 27 0d 20 | 6d 61 74 72 69 78 20 63 |(b)')'. |matrix c|
|00000700| 6f 6c 75 6d 6e 73 20 31 | 20 74 68 72 75 20 33 0d |olumns 1| thru 3.|
|00000710| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 30 2e |        |      0.|
|00000720| 34 38 36 20 2b 20 30 69 | 20 20 20 20 20 20 20 2d |486 + 0i|       -|
|00000730| 30 2e 30 39 33 31 20 2b | 20 30 2e 30 35 30 32 69 |0.0931 +| 0.0502i|
|00000740| 20 20 20 20 20 20 20 20 | 20 20 20 20 2d 30 2e 30 |        |    -0.0|
|00000750| 31 31 20 2b 20 2d 30 69 | 0d 20 20 20 20 20 20 20 |11 + -0i|.       |
|00000760| 20 30 2e 30 38 30 34 20 | 2b 20 30 2e 30 34 38 34 | 0.0804 |+ 0.0484|
|00000770| 69 20 20 20 20 20 20 20 | 2d 30 2e 31 32 38 20 2d |i       |-0.128 -|
|00000780| 20 30 2e 30 30 36 33 38 | 69 20 20 20 20 20 20 20 | 0.00638|i       |
|00000790| 2d 30 2e 30 36 30 38 20 | 2d 20 30 2e 30 33 37 36 |-0.0608 |- 0.0376|
|000007a0| 69 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 20 30 |i.      |       0|
|000007b0| 2e 30 34 36 36 20 2b 20 | 30 69 20 20 20 20 20 20 |.0466 + |0i      |
|000007c0| 20 20 20 30 2e 31 30 31 | 20 2d 20 30 2e 30 32 36 |   0.101| - 0.026|
|000007d0| 32 69 20 20 20 20 20 20 | 20 20 20 20 20 20 2d 30 |2i      |      -0|
|000007e0| 2e 31 30 39 20 2b 20 2d | 30 69 0d 20 20 20 20 20 |.109 + -|0i.     |
|000007f0| 20 20 20 30 2e 30 38 30 | 34 20 2d 20 30 2e 30 34 |   0.080|4 - 0.04|
|00000800| 38 34 69 20 20 20 20 20 | 2d 30 2e 30 30 33 39 38 |84i     |-0.00398|
|00000810| 20 2d 20 30 2e 30 30 35 | 31 39 69 20 20 20 20 20 | - 0.005|19i     |
|00000820| 20 20 2d 30 2e 30 36 30 | 38 20 2b 20 30 2e 30 33 |  -0.060|8 + 0.03|
|00000830| 37 36 69 0d 0d 20 6d 61 | 74 72 69 78 20 63 6f 6c |76i.. ma|trix col|
|00000840| 75 6d 6e 73 20 34 20 74 | 68 72 75 20 34 0d 20 20 |umns 4 t|hru 4.  |
|00000850| 20 20 20 20 20 2d 30 2e | 30 39 33 31 20 2d 20 30 |     -0.|0931 - 0|
|00000860| 2e 30 35 30 32 69 0d 20 | 20 20 20 20 2d 30 2e 30 |.0502i. |    -0.0|
|00000870| 30 33 39 38 20 2b 20 30 | 2e 30 30 35 31 39 69 0d |0398 + 0|.00519i.|
|00000880| 20 20 20 20 20 20 20 20 | 20 30 2e 31 30 31 20 2b |        | 0.101 +|
|00000890| 20 30 2e 30 32 36 32 69 | 0d 20 20 20 20 20 20 20 | 0.0262i|.       |
|000008a0| 2d 30 2e 31 32 38 20 2b | 20 30 2e 30 30 36 33 38 |-0.128 +| 0.00638|
|000008b0| 69 0d 5c 65 6e 64 7b 76 | 65 72 62 61 74 69 6d 7d |i.\end{v|erbatim}|
|000008c0| 0d 0d 53 65 65 20 61 6c | 73 6f 3a 20 50 61 67 65 |..See al|so: Page|
|000008d0| 7e 5c 70 61 67 65 72 65 | 66 7b 66 6e 3a 66 66 74 |~\pagere|f{fn:fft|
|000008e0| 7d 20 5c 76 65 72 62 2b | 66 66 74 28 29 2b 2e 0d |} \verb+|fft()+..|
|000008f0| 0d 5c 6e 65 77 70 61 67 | 65 0d 0d 0d 0d 0d 0d 0d |.\newpag|e.......|
+--------+-------------------------+-------------------------+--------+--------+